资源类型

期刊论文 1

年份

2015 1

关键词

检索范围：

排序： 展示方式：

Unnormalized and normalized forms of gefura measures in directed and undirected networks

Raf GUNS,Ronald ROUSSEAU

《信息与电子工程前沿（英文）》 2015年 第16卷 第4期   页码 311-320 doi: 10.1631/FITEE.1400425

摘要： In some networks nodes belong to predefined groups (e.g., authors belong to institutions). Common network centrality measures do not take this structure into account. Gefura measures are designed as indicators of a node’s brokerage role between such groups. They are defined as variants of betweenness centrality and consider to what extent a node belongs to shortest paths between nodes from different groups. In this article we make the following new contributions to their study: (1) We systematically study unnormalized gefura measures and show that, next to the ‘structural’ normalization that has hitherto been applied, a ‘basic’ normalization procedure is possible. While the former normalizes at the level of groups, the latter normalizes at the level of nodes. (2) Treating undirected networks as equivalent to symmetric directed networks, we expand the definition of gefura measures to the directed case. (3) It is shown how Brandes’ algorithm for betweenness centrality can be adjusted to cover these cases.

关键词： Networks subdivided in groups     Partitions     Gefura measures     Q-measures     Brokerage role     Directed and undirected networks     Brandes’     algorithm    

HTML PDF 收藏

标题 作者 时间 类型 操作

Unnormalized and normalized forms of gefura measures in directed and undirected networks

Raf GUNS,Ronald ROUSSEAU

期刊论文